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REMARKS 

Claims 1-22 are pending in this application, and claims 1 and 13 are amended herein. 
Based on the discussions during the telephonic Interview of August 2, 2006, the Amendments 
presented above, and the following remarks. Applicants respectfully request reconsideration 
and allowance of this application. 

Claims 1-8, 10-20, and 22 stand rejected under 35 U.S.C. § 103(a) as being 
unpatentable over U.S. Patent No. 6,084,969 to Wright et al. in view of U.S. Patent No. 
6,073,237 to Ellison. In addition, claims 9 and 21 stand rejected under 35 U.S.C. § 103(a) as 
being unpatentable over Wright and Ellison, in further view of the Irish Times article noted 
by the Examiner. However, Wright, Ellison, and the Irish Times article, taken alone or in 
combination, fail to disclose, teach or suggest all of the features recited in the claims. 

For example, independent claim 1 recites a method for encrypting an original 
document for distribution to a selected recipient chosen from a plurality of possible 
recipients, comprising the steps of generating a session key based on a random number 
privately maintained only by the owner, including an encryptor, of the original document, 
encrypting the original document with the session key to create an encrypted document, 
generating a proxy key based on a public key corresponding to the selected recipient; and 
applving the proxv kev to the encrvpted document to transform the encrvpted document into 
a transformed document, wherein the encrypted document remains in an encrypted state 
while being transformed into the transformed document and is not decrypted to the original 
document and re-encrypted at any point during the transformation . 

As was discussed in the Interview, Wright teaches a well-known decryption / re- 
encryption method including "using a pager proxy to carry out decryption of a message 
encrypted by a session key and received from the sending pager, and to have the pager proxy 
generate a new session key for re-encrvption of the message transmitted to the receiving 
pager. . ." (Col. 4, line 65-Col. 5, line 2). According to Wright, the encrypted message does 
not remain encrypted during application of a new key to the message. In particular, Wright 
teaches, in Col. 13, line 45, to Col. 14, line 30, the steps of encrypting a message with a 
session key (step 170), transmitting the encrypted message to the pager proxy (see FIG. 8), 
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decrypting the message using the session key (step 240), generating a new session key (step 
300), and re-encrypting the message using the new session key (step 310). It is noted that the 
Examiner also points to column 14, lines 61-67 of Wright et al., which state that "although 
the preferred embodiment of the invention has the pager proxy re-package the message by 
first decrypting it, and then re-encrypting it using a new session key, it is also within the 
scope of the invention to have the pager proxy decrypt only the session key and re-encrypt 
the same session key using the public key or shared secret key of the destination pager." The 
Examiner further points to Col. 13, lines 2-15, of Wright and suggests that Wright teaches a 
method of encrypting a message and the subsequently further encrypting the message with a 
second encryption for the message without decrypting the message during the transformation. 
However, neither of these portions of Wright discloses applying a public proxy key to an 
encrypted message to transform the encrypted message into a transformed message, wherein 
the transformed message is decryptable by the recipient using information selected from the 
private key corresponding to the recipient and the available public key information, and 
wherein the encrypted message remains in an encrypted state while being transformed into 
the transformed message and is not decrypted to the original message and re-encrypted at any 
point during the transformation, as is recited in the claims. Accordingly, Wright fails to 
disclose, suggest, or render obvious the noted features recited in the claims. 

Similarly, Ellison is applied based on its disclosure of a 'wallet,' which is an 
electronic version of money held by a user is protected in part by a private key known only to 
the user. The private key is kept secret since the key is part of wallet data which is encrypted 
and stored in a computer. (See Col. 1, lines 20-26). In addition, the Irish Times article is 
applied based on its mentioning of the Cramer-Shoup method. However, Ellison and the 
Irish Times article fail to cure the deficiencies in Wright noted above. 

In contrast to the teachings of Wright, Ellison, and the Irish Times article, the 
Examiner's attention is respectfully directed to FIGS. 5,8-10, and 13, and related discussions 
on pages 21, 29-34, and 39-43 of the specification, which clearly supports the claims. FIG. 5, 
and page 21, lines 5-18, of the Specification, clearly disclose the broad concept of the 
invention, which comprises four generic steps: message encryption, proxy key generation, 
proxy transformation, and message decryption. These steps are outlined below, with 
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reference to FIG. 5. 
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The transformation step recited in the claims is more specifically described with 
reference to the Blaze and Straus encryption scheme in FIG. 8, and on pages 29-30 of the 
Specification. In particular, lines 7-21 on page 29 provide that: 
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Here, the transformation of the encrypted message occurs in step 818 when the proxy 
key is applied to the encrypted message (r,s), encrypted for A, to transform the encrypted 
message into a transformed message (r,s'), encrypted for B. Contrary to the teachings of 
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Wright, it is possible for an untrusted facilitator or server to perform the proxy 
transformation . (Pg. 30, lines 9-10). 

Similarly, FIG. 9, and related text on page 3 1 of the Specification, illustrates the 
transformation step recited in the claims with reference to the ElGamal encryption scheme. 
In particular, lines 12-22 on page 31 provide: 
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Here, the transformation of the encrypted message {r,s) to transformed message {r,s') 
occurs in step 918 when the proxy key is applied to the encrypted message {r,s) to transform 
the encrypted message into the transformed message {r,s'). 

In addition, FIG. 10, and related text on pages 32-33 of the Specification, describes 
another embodiment of the invention utilizing the transformation step recited in the claims. 
In particular, line 30, on page 32, to line 9, on page 32, provides: 
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Here, the transformation of the encrypted message (r,s) to transformed message (r,s') 
occurs in step 1018 when the proxy key is applied to the encrypted message (r,s) to transform 
the encrypted message into the transformed message (r,s'). 

Accordingly, the methods recited in the claims including the application of the public 
proxy key to the encrypted message to transform the encrypted message into a transformed 
message, wherein the transformed message is decryptable by the recipient using information 
selected from the private key corresponding to the recipient and the available public key 
information, and wherein the encrypted message remains in an encrypted state while being 
transformed into the transformed message and is not decrypted to the original message and 
re-encrypted at any point during the transformation, is clearly and specifically supported by 
the Specification as is described above. 

Accordingly, for at least the reasons described above, Wright, Ellison, and the Irish 
Times article, alone or in combination, fail to disclose or render obvious each and every 
element recited in independent claims 1 and 13, including the steps of generating a proxy key 
and applying the public proxy key as recited by claims 1 and 13. Thus, Applicants 
respectfully submit that Wright, Ellison, and the Irish Times article fail to render claims 1 and 
13 obvious under 35 U.S.C. § 103(a), and respectfully request that this rejection be 
reconsidered and withdrawn. Dependent claims 2-12, 14-22 are allowable on the basis of 
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their dependency on claims 1 and 15, as well as on their own merits. 

The present amendment is submitted in accordance with the provisions of 37 C.F.R. 
§1.116, which after Final Rejection permits entry of amendments placing the claims in better 
form for consideration on appeal. As the present amendment is believed to overcome 
outstanding rejections under 35 U.S.C. § 103, the present amendment places the application 
in better form for consideration on appeal. It is therefore respectfully requested that 37 
C.F.R. §1.116 be liberally construed, and that the present amendment be entered. 

In view of the foregoing, it is submitted that the present application is in condition for 
allowance and a notice to that effect is respectfully requested. If, however, the Examiner 
deems that any issue remains after considering this response, the Examiner is invited to 
contact the undersigned attorney to expedite the prosecution and engage in a joint effort to 
work out a mutually satisfactory solution. Except for issue fees payable under 37 C.F.R. § 
1.18, the Commissioner is hereby authorized by this paper to charge any additional fees 
during the entire pendency of this application including fees due under 37 C.F.R. §§ 1.16 and 
1.17 which may be required, including any required extension of time fees, or credit any 
overpayment to Deposit Account No. 19-2380. This paragraph is intended to be a 
CONSTRUCTIVE PETITION FOR EXTENSION OF TIME in accordance with 37 
C.F.R. § 1.136(a)(3). 

Respectfully submitted, 
NIXON PEABODY, LLP 

Date: August 7, 2006 /Stephen M. Hertzler. Reg. # 58.247/ 
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